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Abstract - In this paper, we construct two ternary Unear codes associated 
with the symplectic groups 5*^(2, q) and 5*^(4, q). Here g is a power of three. 
Then we obtain recursive formulas for the power moments of Kloosterman 
sums with square arguments and for the even power moments of those in 
terms of the frequencies of weights in the codes. This is done via Pless power 
moment identity and by utilizing the explicit expressions of "Gauss sums" 
for the symplectic groups Sp{2n,q). 
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1 Introduction 

Let be a nontrivial additive character of the finite field Fg with q = 
elements (p a prime). Then the Kloosterman sum K{'il)\ a)(|8j) is defined by 
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The Kloosterman sum was introduced in 1926([7J) to give an estimate for 
the Fourier coefficients of modular forms. 

For each nonnegative integer h, we denote by MK[ip)^ the h-th. moment 
of the Kloosterman sum K{ip\ a), i.e., 

aGF* 

If = A is the canonical additive character of F^, then MK{X)^ will be 
simply denoted by MK^. 

Also, we introduce an incomplete power moments of Kloosterman sums. 
Namely, for every nonnegative integer /i, and ip as before, we define 

SK{^ljf= (1) 

aGF*, a square 

which is called the /i-th moment of Kloosterman sums with "square argu- 
ments." liip = Ws the canonical additive character of Fg, then SK[\)^ will 
be denoted by SK^, for brevity. 

Explicit computations on power moments of Kloosterman sums were ini- 
tiated in the paper [13] of Salie in 1931, where it is shown that for any odd 
prime g, 

MK^ = q^Mh^i - (g - l)'^"^ + 2{-lf-\h > 1). 
Here Mq = 0, and for h G Z>o, 

h h 

Mh =1 {(ai, (F;)'^ I ^ a^. = 1 = ^ aj^} | . 

i=i i=i 

For g = p odd prime, Sahe obtained MK^, MK"^, MK^, MK^ in ^ by de- 
termining Ml, M2, M3. MK^ can be expressed in terms of the p-th eigenvalue 
for a weight 3 newform on ro(15)(cf. [9], [I2])- MK^ can be expressed in 
terms of the p-th eigenvalue for a weight 4 newform on ro(6)(cf. [3J). Also, 
based on numerical evidence, in jlj Evans was led to propose a conjecture 
which expresses MK'' in terms of Hecke eigenvalues for a weight 3 newform 
on ro(525) with quartic nebentypus of conductor 105. 

Assume now that g = 3*". Recently, Moisio was able to find explicit expres- 
sions of MK^, for h < 10(cf.|TT]). This was done, via Pless power moment 
identity, by connecting moments of Kloosterman sums and the frequencies of 
weights in the ternary Melas code of length g — 1, which were known by the 
work of Geer, Schoof and Vlugt in [2J. In [6j, two infinite families of ternary 
linear codes associated with double cosets in the symplectic group Sp{2n, g) 
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were constructed in order to generate infinite families of recursive formulas 
for the power moments of Kloosterman sums with square arguments and for 
the even power moments of those in terms of the frequencies of weights in 
those codes. 

In this paper, we will be able to produce two recursive formulas generat- 
ing power moments of Kloosterman sums with square arguments over finite 
fields of characteristic three. To do that, we will construct two ternary linear 
codes C{Sp{2,q)) and C{Sp{4:,q)), respectively associated with the symplec- 
tic groups Sp{2, q) and 5^(4, g), and express those power moments in terms 
of the frequencies of weights in each code. Then, thanks to our previous 
results on the explicit expressions of "Gauss sums" for the symplectic groups 
Sp{2n,q) [1], we can express the weight of each codeword in the duals of 
the codes in terms of Kloosterman sums with square arguments. Then our 
formulas will follow immediately from the Pless power moment identity (cf. 
(29)). 

Theorem 1 in the following(cf. (4), (5), (7), (8)) is the main result of this 
paper. Henceforth, we agree that, for nonnegative integers a, b, c. 



a,bj a\b\{c — a — b)\ 



if a + b<c, (2) 



and 



a, b 



0, if a + b> c. (3) 



Theorem 1. Let q = 3^ . Then we have the following, 
(a) For h= 1,2,..., 



min{Ni,h} h / AT '\ 

+ q'-' E i-^)'^'C^,J2t\S{h,t)3'^-'2'-'^-^-'l'y], (4) 
j=o t=j ^ 1 ^ 

where Ni = \Sp{2,q)\ = q{q'^ — 1), and {Cijj^g is the weight distribution of 
the ternary linear code C{Sp{2,q)) given by 

c. =y( M \ n f^'+'l 

n ff ~'^V^' = 0'---'^i)- (5) 



/32 — 1 nonsquare 
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Here the sum is over all the sets of nonnegative integers {z^/3}/3gF, one? 
{/^/3}/3eF, satisfying ^ z/^+^ /i^ = j and ^^/sl^ = ^ l^pP- In addition, 

S'(/i, t) is the Stirling number of the second kind defined by 



(6) 



(b) Fork =1,2,..., 

min{N2,h} h / AT '\ 

+ q^-'^ E {-lf^'C,,Y.^\S{h,t)t-'2^-^-^-H'''^ (7) 

where N2 = \Sp{A,q)\ = q^{q'^ — l){q^ — 1), and {C2j}^o ^'^ '^^^ weight 
distribution of the ternary linear code C{Sp{4:,q)) given by 

r _^fqV{2,q;0) + q^-q''-3q + 3)\ 



X 

/3eF, 



Here the sum is over all the sets of nonnegative integers {i^^j^gp, o-nd {/U^};3eF, 
satisfying = J ^^'^ '^z?-^ = yU^s/S, and, for every /3 G Fg, 

^6F, /3gF, ^eFq ^eF, 

5(2, g; /3) =1 {(ai, aa) G (F*)^ | ai + af^ + ^2 + = /?} | . 



2 5j9(2n, 

For more details about this section, one is referred to the paper [1] . Through- 
out this paper, the following notations will be used: 

g = 3'- (rG Z>o), 

Fq = the finite field with q elements, 

TrA = the trace of A for a square matrix A, 
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*S — the transpose of B for any matrix B. 
The symplectic group Sp{2n, q) over the field Fg is defined as: 
Sp{2n, g) = {w e G'L(2n, q) \ ^wJw = J}, 

with 



In 
-In 



Let P = P{2n, q) be the maximal parabolic subgroup of Sp{2n, q) defined 
by: 



P(2n,g) 



A 




In 5 
1„ 



A e GL{n,q),^B = s| . 



Then, with respect to P = P{2n, q), the Bruhat decomposition of Sp{2n, q) 
is given by 



Sp{2n,q)^Y[ParP, 



(9) 



r=0 



where 

















In— r 








-Ir 




















In— r 



e Sp{2n, q). 



Put, for each r with < r < n, 

Ar^{w e P{2n, q) I (7^w(7~^ e P(2n, g)}. 

Expressing Sp{2n, q) as a disjoint union of right cosets of P = P{2n, q), the 
Bruhat decomposition in (9) can be written as 



Spi2n,q)^l[PariAr\P). 



(10) 



r=0 



The order of the general linear group GL{n, q) is given by 

n—l n 
j=0 j=l 

For integers n, r with < r < n, the g-binomial coefficients are defined as: 

r-l 



Then, for integers n, r with < r < ra, we have 

9n _ r{n-r) in] 

a a ~ ^''^'1' 

iln—riir 

In it is shown that 

Also, it is immediate to see that 

|P(2n,g)| = g("^')(7„. 

So, from (11)-(13), we get 

|AAP(2n,g)|=g(^^') p]^, 

and 

n 

Also, from (10) and (15), we have 

n n 

\Sp{2n,q)\ = J2 q)\'\AA-' = g"' l[{q'' - 1), 

r=0 j=l 

where one can apply the following g-binomial theorem with x = 

n 

Y.[:],{-irq^^x^ = {x-q)n. 

r=0 

with (x; q)n = (1 — a;)(l — qx) ■ ■ ■ (1 — g"~^x). 

3 Gauss sums for Sp{2n^ q) 

The following notations will be employed throughout this paper. 
tr{x) = X + x^ + ■ ■ ■ + x^"^ ^ the trace function — t- F3, 
Ao(a;) = e^'^*^/^ the canonical additive character of F3, 
\{x) = e^'^**''^^')/^ the canonical additive character of F^. 
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Then any nontrivial additive character ip of Fg is given by il){x) = X{ax), for 
a unique a G F*. 

For any nontrivial additive character ip of F^ and a G F*, the Kloosterman 
sum KGL(t,q){4'', d) for GL(t, q) is defined as 

KGL{t,q){tp\o) = ^ i){Trw + aTrw'^). 

w&GL{t,q) 

Notice that, for t = 1, KGL{i,q){4'', a) denotes the Kloosterman sum K{ip; a). 

In it is shown that KGL{t,q){''P] o) satisfies the following recursive rela- 
tion: for integers t > 2, a G F*, 

KGL{t,q){'ip\a) = q'-^KGLit-i,q){i^;a)K{tP;a) + q^''\q'-^ - l)KGL{t-2,qM; a), 

(17) 

where we understand that KGL(o,q){i^] ci) = 1- From (17), in an explicit 
expression of the Kloosterman sum for GL{t, q) was derived. 

Theorem 2 ([4J). For integers t > 1, and a G F*, the Kloosterman sum 
KGL(t,q){i^; a) is given by 

KGLit,qM a) = q^Kit, a^'-'^ ^(^""'^ " 1)' 

1=1 u=l 

where K{il)\ a) is the Kloosterman sum and the inner sum is over all integers 
ji, . . . satisfying 21 - 1 < < ji^2 <■■■ <ji<t + l. Here we agree 
that the inner sum is 1 for 1 = 1. 

In Section 5 of [4j, it is shown that the Gauss sum for Sp{2n, q) is given 

by: 

n 

^{Trw) = 'Y\Ar\P\'Y^{Trwar) 

weSp{2n,q) r=0 weP 

n 

= J2 \ P\q'^''-'-^arKGLin-r,qM !)• 

r=0 

Here ip is any nontrivial additive character of Fg, oq = 1, and, for r G Z>o, 
Or denotes the number of all r x r nonsingular alternating matrices over Fg, 
which is given by 

{0, if r is odd, 

Y[j=ii'f''~^ ~ 1)) if 1" is even. 
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(cf. Proposition 5.1). So 

T-/2 

w£Sp(2n,q) 0<r<n, r eiien j=l 

For our purposes, we only need the following two expressions of the Gauss 
sums for Sp{2,q) and Sp{4:,q). So we state them separately as a theorem. 
Also, for the ease of notations, we introduce 

G,{q) = Sp{2,q), G2{q) = Sp{4,q). 

Theorem 3. Letip be any nontrivial additive character ofFg. Then we have 

Y ^(Trw) = qK{^/j;l), 

Y ip{Trw) = q\K{ilj;lf + q^ -q). 

w£G2{q) 

The next corollary follows from Theorems 4 and simple change of vari- 
ables. 

Corollary 4. Let A be the canonical additive character of¥q, and let a G F*. 
Then we have 

Y KaTrw) = qK{X;a'^), (18) 

Y X{aTrw) = q\K{X;ay + q^ -q). (19) 

Proposition 5. ([5, (5.3—5)]) Let X be the canonical additive character of 
¥g, m e Z>o, (3 e ¥g. Then 

Y A(-a/3)ir(A; a^)™ = g5(m, q; f3) - (q - l)'", (20) 

aGF* 

where, for m > 1, 

6{m,q;f3) =\ {(«!,..., a^) G (Fp" | a^ + a^^ + ■ ■ ■ + am + a-^ = (3} |, (21) 
and 

' 1, z//3 = 0, 



5(0,g;/3) 



0, otherwise. 
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Let G{q) be one of finite classical groups over F^. Then we put, for each 

NGM^\{weG{q)\Tr{w)^P}\. 
Then it is easy to see that 

qNGi,){^) = \G{q)\ + J2 -^(-^Z^) E ^(^Trw). 

ae¥* weG{q) 

For brevity, we write 



(22) 



(23) 



Using (16), (18)-(20), and (22), one derives the following proposition. Here 
one notes that 

5(1, q; /3) ^\ {x e¥q \ - px + 1 ^ 0} \ 

2, if — 1 7^ is a square, 

1, if/3 = ±l, 

0, if — 1 is a nonsquare. 

Proposition 6. With ni{/3) , n2{/3) as in (23) and S{m,q; /3) as in (21), we 
have: 



q"^ + q, if — 1 ^ is a square, 



ni(P)^q5(l,q;P) + q'-q^{ q\ if = ±1, 



n2(/3) 



q — g, if (3 — 1 is a nonsquare. 

q\S{2,q;0)+q'-q'-3q + 3), ifP^O, 
q\5{2, q;^) + q^-q^-q^-2q + 3), if ^ ^ 0. 



(24) 



(25) 



Proposition 7. Tr : Sp{2n, q) ¥q is surjective. 
Proof. Under the map Tr, for any a e F^, 



Sp{2n,q) 9 



a 





1 














Ijl-l 


-1 














~ln-l 









H-)- a. 



□ 
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4 Construction of codes 



Let 

Ni = \G^{q)\ = qiq' - 1), N, = \G,{q)\ = q\q' - l){q' - 1). (26) 

Here we will construct two ternary linear codes C{Gi{q)) of length A^^i and 
C{G2{q)) of length iV2, respectively associated with the symplectic groups 
Gi{q) and G2{q)- 

By abuse of notations, for i = 1,2, let gi, g2, ■ ■ ■ , dNi be a fixed ordering 
of the elements in the group Gi{q). Also, for i = 1, 2, we put 

Vi = (Trgi, Trg2, . . . , TrgN,) e W^'. 

Then, for i = 1, 2, the ternary linear code G{Gi{q)) is defined as 

C(G,(g)) = {n G \ u-v, = 0}, (27) 

where the dot denotes the usual inner product in 
The following Delsarte's theorem is well-known. 

Theorem 8 ([lOj). Let B be a linear code overWg. Then 

{B\,,)^ = tr{B^). 

In view of this theorem, the dual C{Gi{q))^ {i = 1, 2) is given by 

C{Gi{q))^ = {Ci{a) = itriaTrgi), tr{aTrgN,)) \ a G FJ. (28) 

Proposition 9. For every q = 3^, and i = 1,2, the map ¥q — > C{Gi{q))-^ 
{a Ci{a)) is an Fs-linear isomorphism. 

Proof. The map is clearly Fs-linear and surjective. Let a be in the kernel of 
the map. Then, in view of Proposition 7, tr{aP) = 0, for all /3 G F^. Since 
the trace function F^ — )• F3 is surjective, a = 0. □ 

5 Recursive formulas for power moments of 
Kloosterman sums with square arguments 

In this section, we will be able to find, via Pless power moment identity, 
recursive formulas for the power moments of Kloosterman sums with square 
arguments and even power moments of those with square arguments in terms 
of the frequencies of weights in G{Gi{q)), for each i = 1,2. 
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Theorem 10 (Pless power moment identity). Let B be an q-ary [n,k] code, 
and let Bi(resp. B^) denote the number of codewords of weight i in B(resp. 
in B^J. Then, for h ^ 0,1,2, ... , 



n min{n,h} h / \ 

j=0 j=0 t=j ^ ^ 



where S{h,t) is the Stirling number of the second kind defined in (6). 

Lemma 11. Let Ci{a) = {tr{aTrgi), . . . ,tr{aTrgj^^)) e C(Gj(g))^, for a e 
F*, and i — 1,2. Then the Hamming weight w{ci{a)) can be expressed as 
follows: 

(a) w{c,{a)) = ^q{q' - 1 - K{X; a')), (30) 
(6) wic2{a)) = ^q'iiq' - l)(g^ - 1) - (K(A; a' f + q' - q)}. (31) 
Proof. For i — 1,2, 

w(ci(a)) = - 3 J] Xo(atr(aTrgj)) 

j=l aeFs 



2 



3 



Our results now follow from (18), (19), and (26). □ 

Fix i{i = 1,2), and let u = {ui, . . . ,uj\f.) G with z/^ I's and /i^ 2's in 
the coordinate places where Tr{gj) = (3, for each /3 e Fg. Then we see from 
the definition of the code C{Gi{q)){d. (27)) that m is a codeword with weight 

j if and only if i/^ + //^ = j and upfi = iip^{si,n identity in 
/3eFq /3eFq ^eFq peWq 

/ n(B)\ 

¥g). Note that there are I '^'^ (cf. (2), (3)) many such codewords 

with weight j. Now, we get the following formulas in (32) and (33), by using 
the explicit values of nj(/3) in (24) and (25). 
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Theorem 12. Let {Cij}j^Q be the weight distribution of C{Gi{q)), fori — 
1,2. Then 




where the sum is over all the sets of nonnegative integers {i^p}i3eWq o,nd 
{/^/9}/3eF^ satisfying 



(b) C2=y ('^'^^^^' ^' 0) + - - 3? + 3)\ 



where the sum is over all the sets of nonnegative integers {^'/jj/jeFq o,nd 
{/^/3}/96F, satisfying 

^^0+^ ^^^^ j '^'^d ^T^p^=^ ^^0/3, 

and, for every (3 &¥q, 

S{2, q;l3)=\ {{ai, eta) e (F*)^ | ai + a^^ + a2 + a^^ = f3} \ . 

We now apply the Pless power moment identity in (29) to each C{Gi{q))^, 
for i = 1,2, in order to obtain the results in Theorem l(cf. (4), (7)) about 
recursive formulas. 

Then the left hand side of the identity in (29) is equal to 

E (34) 

aev* 

with the w{ci{a)) in each case given by (30) and (31). 
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For i = 1, (34) is 



,2q 
' 3 



Similarly, for i = 2, (34) equals 

h 



2(f)'^E(-i)^(-)(^'-i)'"^'^^^- 



2(^)' E(-i)^' f ^) (g^ - - - + g + if-^SK-'K 

^ 7=0 VJ/ 



(35) 



(36) 



Here one has to separate the term corresponding to j = h in (35) and (36), 
and note dimp^C{Gi{q))^ = r. 
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